<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <!-- 有序数组中出现次数超过百分之二十五的元素
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数，没有返回 -1
示例：
输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6
 -->
</head>
<body>
  <script>
 
var findSpecialInteger = function(arr) {
    if(arr.length <=3) return arr[0]
    let num = Math.ceil(arr.length * 0.25);
    let num1 = 0
    for(let i = 0; i < arr.length - 1; i++) {
        arr[i] === arr[i+1] ? num1 ++ : num1 = 0
        if (num === num1) {
            return arr[i]
        }
    }
};
console.log(findSpecialInteger([1,2,2,6,6,6,6,7,10]));
  </script>
</body>
</html>